عمل شکافتن حذفی روی مترویدهای دودویی وکاربردهای آن

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
  • نویسنده
  • استاد راهنما حبیب اذانچیلر عذرا جلیلی
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1391
چکیده

در این پایان نامه عمل شکافتن حذفی روی گرافها به مترویدهای دودویی تعمیم داده می شود و سپس ارتباط بین مترویدهای حاصل از این عمل و مترویدهای دودویی اصلی از لحاظ ماتریسهای متناظر و.. مورد بررسیقرار گرفته و درپایان یک سری کاربردهای جالبی از این عمل ارائه خواهد شد.

منابع مشابه

بررسی دو کلاس از مترویدهای تقریباً دودویی

در این پایان نامه مینورهای حذفی مترویدهایی مثل m‎ را شناسایی می کنیم که برای هر عضو e از مجموعه زمینه ی m، متروید m e یا m/e دودویی باشد. این کلاس از مترویدها دقیقاً با کلاسی از مترویدها مرتبط می باشد که هر عضوش دودویی است و یا به واسطه ی واهلش یک دور-ابرصفحه از متروید دودویی ایجاد می شوند.

مترویدهای 3-همبند دودویی با پیرامون 6 یا 7

این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول خود شامل سه بخش می باشد. بخش اول تعاریف و مفاهیم مورد نیاز از گراف ها می باشد و بخش دوم تعاریف و مفاهیم مورد نیاز از متروید است. در بخش سوم به چند متروید خاص را که در این پایان نامه زیاد به آن اشاره شده است را معرفی می کنیم‎.par‎ در فصل دوم ابتدا به تعاریف و مفاهیم مربوط به ‎$c$-‎کمان ها می پردازیم، سپس منقبض کردن یک دور با اندازه ماکسیمم در ی...

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023